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(54) Bezeichnung: Verfahren zur Codierung von strukturierten Dokumenten 

(57) Zusammenfassung: Die Erfindung betrifft ein Verfah- 
ren zur Codierung eines strukturierten Dokuments, insbe- 
sondere eines XML-basierten Dokuments, bel dem eine 
Vielzahl von Codes mittels eines Oder mehrerer Schennas 
und/oder NamensrSume erzeugt werden, wobei m fur ein 
Schema und/oder einen Namensraum und/oder fur eine 
Gruppe von Schemes und/oder Namensrdumen Jewells se- 
parate, von anderen Schemes und/oder Namensrdumen 
unabhdnglge Codes for die mittels in den Schemas 
und/oder Namensrdumen und/oder in den Gruppen von 
Schemas und/oder NamensrSumen definierten und/oder 
deklarierten Elemente vergeben werden. 



r 



xs:anyType (xs:0) 



(...) namespace ID:type code 
A 




DE 103 51 897.A1 ,2005.02.17 



Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren und eine 
Vorrichtung, mit denen ein strukturiertes, insbeson- 
dere XML-basierten Dokument mit Hilfe von sog. 
Schemes codiert und/oder decodiert wird. 

[0002] XML (= extensible markup language) ist eine 
Sprache, mit der eine strukturierte Beschreibung der 
Inhalte eines Dokuments mittels XML-Sche- 
ma-Sprachdefinrtionen ermOglichtwird. Eine genaue- 
re Beschreibung des XML-Schemas sowie der darin 
verwendeten Strukturen, Datentypen und Inhaltsmo- 
delle findet sich in den Referenzen [1]. [2] und [3]. 

[0003] Verfahren, Vorrichtungen Oder Systeme zur 
Codierung bzw. Decodierung von XML-basierten Do- 
kument sind aus Schrlften zum MPEG-7-Standard, 
insbesondere aus dem Dokument [4] bekannt. 

Stand der Technik 

[0004] Bekannte Verfahren zur binflren Representa- 
tion von MPEG-7 und anderen XML-basierten Be- 
schreibungen oder Dokumenten weisen Defizite hin- 
sichtlich der KompatlbilitSt auf, sofern die Schemas 
der zu codierenden XML-basierten Beschreibungen 
Oder Dokumente zu Beginn der Obertragung nicht 
vollstandig dem Encoder und/oder Decoder bekannt 
sind. Beisplelsweise wird in Dokument [4] ein Verfah- 
ren zur binSren Representation von XML-Beschrel- 
bungen und XML-Dokumenten beschrieben, das Co- 
detabellen fOr XML-Beschreibungen und XML-Doku- 
mente basierend auf Schemas und Namensraumen 
bestimmt. Ein Namensraum ist dabei ein Raum in der 
Dokumentenstruktur. in dem die darin verwendeten 
Namen mit eindeutigen Bedeutungen bzw. Deklarati- 
onen belegt sind, wobei die in einem Namensraum 
auftretenden Namen In anderen Namensraumen mit 
anderen Bedeutungen bzw. Deklarationen auftau- 
chen konnen. Demgegenuber wird uber ein Schema 
wenigstens ein Teil des Namensraums definiert. In 
dem in [4] beschriebenen Verfahren sind die Codeta- 
bellen fiir die Datentypen, die globalen Elemente und 
die Ersetzungsgruppen von alien verwendeten Na- 
mensraumen abhSngig. Demnach mQssen die Sche- 
mas und NamensrSume vor der Erstellung der Code- 
tabellen bekannt sein. 

Aufgabenstellung 

[0005] Die der Erfindung zugrundeliegende Aufga- 
be besteht nun darin, eine effiziente Codierung auch 
dann zu ermdglichen, wenn die Schemas dem Enco- 
der und/oder Decoder nicht voUstSndig bekannt sind. 

[0006] Diese Aufgabe wird durch die unabhSngigen 
PatentansprQche geldst. Die abhSngigen Anspruche 
beziehen sich auf vorteilhafte Ausgestaltungen der 
Erfindung. 



[0007] Bel dem erfindungsgemaSen Verfahren zur 
Codierung eines strukturierten Dokuments werden 
eine Vielzahl von Codes mittels eines oder mehrerer 
Schemas und/oder Namensraume erzeugt. Dabei 
werden fQr ein Schema und/oder einen Namensraum 
und/oder fur eine Gruppe von Schemas und/oder Na- 
mensrSumen jeweils separate, von anderen Sche- 
mas und/oder Namensraumen unabhSngige Codes 
fur die mittels In den Schemas und/oder NamensrSu- 
men und/oder in den Gruppen von Schemas 
und/oder NamensrSumen definierten und/oder dekla- 
rierten Elemente vergeben. 

[0008] Die Erfindung besteht im Wesentlichen darin, 
dass Codes in Schemas und/oder NamensrSumen 
separiert vergeben werden. Das hier beschriebene 
Verfahren ist vorteilhaft, da nun Schemas und/oder 
Namensraume nach Bedarf auch wShrend der Ober- 
tragung von Dokumenten geladen werden konnen 
und existierende Codetabellen fur andere Namens- 
rSume sich hierdurch nicht andem und somit nicht 
neu erstellt werden mQssen. Ein weiterer Vorteil be- 
steht darin, dass die separaten Codes fur Faile, in de- 
nen sehr viele Namensraume importiert werden, we- 
nlger Bits zur Adressierung benCtigen. als wenn wie 
in [4] alle Namensraume zusammengefasst werden. 
Auch in Fallen, in denen ein sehr grol^er Namens- 
raum importiert wird, konnen die separaten Codes fur 
die anderen Namensraume mit weniger Bits codiert 
werden. 

[0009] In einer bevorzugten Variante der Erfindung 
sind die separaten Codes in Adressbereiche einge- 
teilt, wobei uber die Adressbereiche das Schema 
und/oder der Namensraum bzw. die Gruppe von 
Schemas und/oder Namensraumen identifizlerbar 
wird. 

[0010] In einer bevorzugten Ausfuhrungsfonn des 
erfindungsgemaf3»en Codierverfahrens umfassen die 
separaten Codes jeweils einen lokalen Code bezug- 
lich des Schemas und/oder des Namensraums 
und/oder beziigiich der Gruppe von Schemas 
und/oder Namensraumen und einen Identifikatrons- 
code, der das Schema und/oder den Namensraum 
und/oder die Gruppe von Schemas und/oder Na- 
mensraumen identifiziert. Ein lokaler Code ist hierbei 
ein Code, der eindeutig innerhalb des durch den 
Identifikationscode identifizierten Schemas bzw. Na- 
mensraums ist. 

[0011] Vorzugsweise werden separate Codes fur 
globale Elemente und/oder SubstitutionGroups 
und/oder Datentypen vergeben. Eine genaue Defini- 
tion for globale Elemente, SubstitutionGroups und 
Datentypen findet sich in den XML-Schema-Definitlo- 
nen, die in den Dokumenten [1], [2] und [3] genau er- 
lautert sind. 

[0012] Fiir Datentypen TypeCodes. die in dem Do- 
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kument [4] erldutert sind, werden separate Codes in 
einer bevorzugten Ausfuhrungsform derart erzeugt, 
dass innerhalb des Vererbungsbaums eines Na- 
mensraums derzu einem ersten Datentyp in demsel- 
ben Namensraum benachbarten Datentyp einen Co- 
deabstand zu dem ersten Datentyp hat. welcher der 
Anzahl der in diesem Namensraum von dem ersten 
Datentyp abgeleiteten Datentypen entspriclit. Ein 
Datentyp ist zu einem ersten Datentyp benachbart, 
wenn der Datentyp vom gleichen Basisdatentyp wie 
der erste Datentyp abgeleitet worden ist und dem Da- 
tentyp unter alien Datentypen, die von diesem Basis- 
datentypen abgeleitet worden sind, der kleinste Ty- 
peCode zugewiesen wurde, der grOBer als der Type- 
Code des ersten Datentyps ist. Bei dieser Ausfuh- 
rungsform werden die Codes fur die Datentypen Ty- 
peCodes innerhalb des - mOglicherweise disjunkten 
- Vererbungsbaums so vergeben, dass eine vorteil- 
hafte Nachbarschaftsbeziehung in einem gegebenen 
Namensraum entsteht und erhalten bleibt, auch 
wenn in diesem Namensraum Unterbeiume mit aus 
anderen Namensrdumen abgeleiteten Typen vor- 
kommen. 

[0013] In einer besonders bevorzugten Ausfuh- 
rungsform des erfindungsgemaiien Verfahrens wer- 
den die separaten Codes innerhalb eines gegebenen 
Namensraums gemd& einem Verfahren vergeben, 
das folgende Schritte umfasst: 

- in einem ersten Schritt werden alle Datentypen 
eines Namensraums, die von Datentypen anderer 
NamensrSume vererbt worden sind, in der im 
MPEG-7 Standard definierten Reihenfolge der 
globalen TypeCodes der jeweiligen Basisdatenty- 
pen in einer Liste sortiert, wobei die Baslsdatenty- 
pen die Datentypen in anderen Namensraumen 
sind, von denen die sortierten Datentypen vererbt 
worden sind; 

- in einem zweiten Schritt werden jeweils diejeni- 
gen Datentypen eines Namensraums, die von ei- 
nem bestimmten Basisdatentypen eines be- 
stimmten anderen Namensraums vererbt worden 
sind, lexikographisch sortiert; 

- in einem dritten Schritt werden alle Datentypen 
eines Namensraums, die nicht von einem Daten- 
typen eines anderen Namensraums vererbt wor- 
den sind, entsprechend der im IVIPEG-Z Standard 
definierten Reihenfolge in die bestehende Liste 
von Datentypen einsortiert; 

- in einem vierten Schritt werden die separaten 
Codes in der Reihenfolge der Liste an die Daten- 
typen des Namensraums vergeben. 

[0014] Der Vorteil dieser Ausfuhrungsform ist, dass 
der adressierte Datentyp, insbesondere ein Type- 
Code, schnell gefunden und somit decodiert werden 
kann. Nach den Regein in [4] adressiert ein Type- 
Code einen abgeleiteten Typ relativ zu einem Basis- 
typen. Also definiert der Basistyp einen Unterbaum, 
in dem alle adressierbaren Datentypen vorhanden 



sind. Sind in dem Unterbaum nun mehrere Namens- 
raume enthalten, so kann durch die vorteilhafte 
Nachbarschaftsbeziehung, die durch die obige Aus- 
fuhrungsform der Erfindung erreicht wird, in dem Na- 
mensraum ein adressierter Datentyp schnell gefun- 
den werden, da durch einen Vergleich eines gesuch- 
ten Datentyps mit zwei benachbarten Datentypen im 
sortierten Vererbungsbaum festgestellt werden kann, 
ob sich der gesuchte Datentyp im Unterbaum des 
Datentypen der zwei benachbarten Datentypen mit 
dem kleineren bindren Code befindet Auf diese Wei- 
se kann der Suchaufwand erheblich verringert wer- 
den. Ein weiterer Vorteil dieser Nachbarschaftsbezie- 
hung besteht darin, dass ein Decoder bei einer Co- 
dierung der TypeCodes gemaii [4] die Codewortlan- 
ge. die sich aus der Anzahl der abgeleiteten Datenty- 
pen bestimmt, direkt aus dem Codeabstand der be- 
nachbarten Datentypen berechnen kann. 

[0015] Neben dem oben beschriebenen erfindungs- 
gemSBen Codierverfahren betrifft die Erfindung fer- 
ner ein Decodierverfahren, mit dem ein strukturiertes 
Dokument. insbesondere ein XML-baslertes Doku- 
ment decodiert vwrd, wobei das Verfahren derart aus- 
gestaltet ist, dass ein mit dem erfindungsgemSIJen 
Codierverfahren codiertes Dokument decodiert wird. 
In einer bevorzugten Ausgestaltung des erfindungs- 
gemalien Decodierverfahrens wird hierbei zur Deco- 
dierung eines binSren TypeCodes die Codeiange des 
separaten Codes fur den binaren TypeCode aus der 
Anzahl der abgeleiteten Daten bestimmt. Vorzugs- 
weise wird ferner in einer bevorzugten Ausfuhrungs- 
form zur Decodierung eines bestimmten TypeCodes 
des Subbaums des Vererbungsbaums des Namens- 
raums, in dem sich der bestimmte TypeCode befin- 
det, anhand der Codeabstande zwischen benachbar- 
ten Datentypen ermittelt. 

[0016] Neben den oben beschriebenen Verfahren 
betrifft die Erfindung ferner eine Codiervorrichtung 
sowie eine Decodiervorrichtung zur Durchfuhrung 
der erfindungsgemaSen Codier- bzw. Decodierver- 
fahrens. Ferner umfasst die Erfindung eine Codier- 
und eine Decodiervorrichtung, mit der das erfin- 
dungsgemaSe Codierverfahren und das erfindungs- 
gemaRe Decodierverfahren durchfuhrbar ist. 

Ausfiihrungsbeispiel 

[0017] Ausfuhrungsbeispiele der Erfindung werden 
nachfotgend anhand der beigefugten Zeichnungen 
naher eriautert. 

[0018] Eszeigen: 

[0019] Fig. 1 eine Prinzipdarstellung eines erfm- 
dungsgemaiien Codier- und Decodiersystems mit 
Encoder und Decoder; 

[0020] Fig. 2 eine Darstellung einer beispielhaften 
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XML-Schema-Definition, in der auch Datentypen aus 
anderen NamensrSumen importiert sowie abgeleitet 
werden. 

[0021] Fig. 3 eine Darstellung des Vererbungs- 
baums der Datentypen fUr das in Fig. 2 gezeigte 
XML-Schema, einschlieHlich der Zuordnung der se- 
paraten Codes zu in den NamensrSumen auftreten- 
den TypeCodes. 

[0022] In Fig. 1 ist beispielhaft ein Codier- und De- 
codiersystem mit einem Encoder ENC und einem De- 
coder DEC dargestellt, mit denen XML-Dokumente 
DOC codlert bzw. decodiert werden. Sowohl der En- 
coder ais auch der Decoder verfugen beide uber ein 
sogenanntes XML-Schema S, in dem die zur Kom- 
munikation genutzten Elemente und Typen des 
XML-Dokuments deklariert und definiert sind. Aus 
dem Schema S werden uber entsprechende Sche- 
ma-Compilationen SC im Encoder und Decoder Co- 
de-Tabellen CT erzeugt. Wenn das XML-Dokument 
DOC codiert wird, werden den Inhalten des XML-Do- 
kuments Uber die Code-Tabellen bindre Codes zuge- 
ordnet. Hierdurch wird eine Binardarstellung BDOC 
des Dokuments DOC erzeugt, die mithilfe der Co- 
de-Tabelle CT im Decoder wieder decodiert werden 
kann. Es konnen hierbei mehrere Schemas verwen- 
det werden, Insbesondere konnen auch Schemas 
eingesetzt werden, welche auf einem Basisschema 
beruhen und aus einem weiteren Schema abgeleitet 
werden. 

[0023] In Fig. 2 ist beispielhaft ein Auszug aus einer 
XML-Schema-Definition gezeigt. Dem Fachmann 
sind solche XML-Schema-Definitionen bekannt, so 
dass auf den genauen Inhalt des Auszugs der Fig. 2 
nicht eingegangen wird. Der Auszug enthSIt zwei 
Schemadefinitionen, zum einen wird im oberen Teil 
ein Schema A definiert, wie durch eine geschweifte 
Klammer angedeutet ist, zum anderen wird im unte- 
ren Teil ein Schema X definiert, wie ebenfalls durch 
eine geschweifte Klammer angedeutet wird. Das 
Schema X verwendet wiederum Datentypen, die aus 
dem Schema A importiert worden sind. 

[0024] In Fig. 3 sind die Vererbungsbeziehungen 
zwischen den Schemas A und X und deren Datenty- 
pen in der Form einer Baumstruktur grafisch darge- 
stellt. Wie der Figur entnommen werden kann, wer- 
den beide Schemas A und X aus einem Schema XS 
vererbt, das den XML-Schema-Namensraum dar- 
stellt. Jeder Knoten in dem Datentypbaum reprSsen- 
tiert einen definierten Datentyp in der Schemadefini- 
tion. In dem Schema X werden die Datentypen tType, 
iType, sType und nType definiert. DemgegenQber 
werden in dem Schema A die Datentypen Model, my- 
FirstType und mySecondType definiert. Mit dem er- 
findungsgemSBen Verfahren werden fur das Schema 
A und X jeweils separate Codes vergeben, die in 
Fig. 3 durch die in Klammern gesetzten Ausdrucke 



spezifiziert sind. Die in Klammem spezifizierten Aus- 
drQcke enthalten hierbei zunSchst die Namensraumi- 
dentifikation ..namespace ID" und anschlieSend 
(durch einen Doppelpunkt getrennt) einen Typecode 
in der Form eines lokalen Codes. FQr die Namens- 
raumspezifikation wird fur das Schema X ein x und 
fQr das Schema A ein a verwendet. Die Type- 
Code-Spezifikation wird durch entsprechende Ziffern 
1 bis 4 im Namensraum X und 1 bis 3 im Namens- 
raum A gekennzeichnet. Wesentlich ist hierbei, dass 
die TypeCode-Spezifikationen lokale Codes sind, die 
innerhalb jedes Namensraums eindeutig sind. Durch 
eine derartige Zuweisung von lokalen Codes sind 
nunmehr die Schemas A und X unabhangig vonein- 
ander, so dass es fur eine Decodierung mittels des ei- 
nen Schemas nicht mehr notwendig ist, das gesamte 
andere Schema an den Decodierer zu ubertragen. 

Literaturverzeichnis: 

[1] http://www.w3.org/TR/2001/REC-xmlsche- 
ma-0-200 10502/ 

[2] http://www.w3.org/TR/2001/REC-xmlsche- 
ma-1-20010502/ 

[3] http://www.w3.org/TR/2001/REC-xmlsche- 
ma-2-200 10502/ 

[4] ISO/IEC 15938-1 "Multimedia Content Description 
Interface -Part 1: Systems", Geneva 2002. 

Patentanspriiche 

1. Verfahren zur Codierung eines strukturierten 
Dokuments, Insbesondere eines XML-basierten Do- 
kuments, 

bei dem eine Vielzahl von Codes mittels eines Oder 
mehrerer Schemas und/oder Namensraume erzeugt 
werden; 

bei dem fUr ein Schema und/oder einen Namens- 
raum und/oder fUr eine Gruppe von Schemas 
und/oder Namensraumen jeweils separate, von an- 
deren Schemas und/oder NamensrSumen unabh^n- 
gige Codes fur die mittels in den Schemas und/oder 
Namensrdumen und/oder in den Gruppen von Sche- 
mas und/oder Namensrdumen definierten und/oder 
deklarierten Elemente vergeben werden. 

2. Verfahren nach Anspruch 1 , bei dem zur Iden- 
tifikation des Schemas und/oder des Namensraums 
und/oder der Gruppe von Schemas und/oder Na- 
mensrdumen die separaten Codes in entsprechende 
Adressbereiche unterteilt sind. 

3. Verfahren nach einem der vorhergehenden 
AnsprUche, bei dem die separaten Codes jeweils ei- 
nen lokalen Code bezuglich des Schemas und/oder 
des Namensraums und/oder bezUglich der Gruppe 
von Schemas und/oder Namensraumen und einen 
Identifikationscode zur Identifikation des Schemas 
und/oder des Namensraums und/oder der Gruppe 
von Schemas und/oder Namensrdumen umfassen. 
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4. Verfahren nach einem der vorhergehenden 
Anspruche, bei dem separate Codes fOr globale Ele- 
mente und/oder SubstitutionGroups und/oder Daten- 
typen erzeugt werden. 

5. Verfahren nach Anspruch 4, bei dem separate 
Codes fUr Datentypen TypeCodes derart erzeugt 
werden, dass innerhalb des Vererbungsbaums eines 
Namensraums, der zu einem ersten Datentyp In 
demselben Namensraum benachbarten Datentyp ei- 
nen Codeabstand zu dem ersten Datentyp hat, wel- 
cher der Anzahl der in diesem Namensraum von dem 
ersten Datentyp abgeleiteten Datentypen entspricht. 

6. Verfahren nach einem der vorhergehenden 
AnsprUche, bei dem die separaten Codes innerhalb 
eines gegebenen Namensraums gemdl^ einem Ver- 
fahren vergeben werden, das folgende Schritte um- 
fasst 

- in einem ersten Schritt werden alle Datentypen ei- 
nes Namensraums, die von Datentypen anderer Na- 
mensrSume vererbt worden sind, in der Im MPEG-7 
Standard deflnierten Reihenfolge der giobalen Type- 
Codes der jeweiligen Basisdatentypen in einer Liste 
sortiert, wobei die Basisdatentypen die Datentypen in 
anderen NamensrSumen sind, von denen die sortier- 
ten Datentypen vererbt worden sind; 

- in einem zweiten Schritt werden jeweils diejenigen 
Datentypen eines Namensraums, die von einem be- 
stimmten Basisdatentypen eines bestimmten ande- 
ren Namensraums vererbt worden sind. lexikogra- 
phisch sortiert; 

- in einem dritten Schritt werden alle Datentypen ei- 
nes Namensraums, die nicht von einem Datentypen 
eines anderen Namensraums vererbt worden sind. 
entsprechend der im MPEG-7 Standard definierten 
Reihenfolge in die bestehende Liste von Datentypen 
einsortiert; 

- in einem vierten Schritt werden die separaten Co- 
des in der Reihenfolge der Liste an die Datentypen 
des Namensraums vergeben. 

7. Verfahren zur Decodierung eines strukturier- 
ten Dokuments, Insbesondere eines XML-basierten 
Dokuments, wobei das Verfahren derart ausgestaltet 
ist, dass ein mit einem Verfahren gemaii einem der 
vorhergehenden Anspruche codiertes Dokument de- 
codiert wird. 

8. Verfahren nach Anspruch 7 zur Decodierung 
eines gemad dem Verfahren des Anspruchs 5 codier- 
ten Dokuments, bei dem zur Decodierung eines binS- 
ren TypeCodes aus der Anzahl der abgeleiteten Da- 
tentypen die Codeldnge der separaten Codes der bi- 
ndren Typecodes bestimmt wird. 

9. Verfahren nach Anspruch 7 Oder 8 zur Deco- 
dierung eines gemSS dem Verfahren des Anspruchs 
5 codierten Dokuments, bei dem zur Decodierung ei- 
nes bestimmten Typecodes der Subbaum des Verer- 



bungsbaums des Namensraums, in dem sich der be- 
stimmte Typecode befindet, anhand der Codeabstan- 
de zwischen benachbarten Datentypen ermittelt wird. 

10. Codiervorrichtung, welche derart ausgestal- 
tet ist, dass ein Codierverfahren nach einem der An- 
spruche 1 bis 6 durchfuhrbar ist. 

11. Decodiervorhchtung, welche derart ausge- 
staltet ist, dass ein Decodierverfahren nach einem 
der Anspruche 7 bis 9 durchfuhrbar Ist. 

12. Codier- und Decodiervorrichtung umfassend 
eine Codiervorrichtung nach Anspruch 10 und eine 
Decodiervorrichtung nach Anspruch 11. 

Es folgen 4 Blatt Zeichnungen 
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FIG1 
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FIG 2 



FIG 2A 




?xml version="1.0" encodlng="ISO-8859-1"?> 



\ 



<schema targetNamespace="urn : Siemens : SchemaA" 
xmlns : a="urn : mySchema : SchemaA" 
xmlns : xs="http://www.w3.org/2001/XMLSchema" 
<complexType name = "Nodal "> 
<sequence> 

olement name="name" type="xs : string"/> 
< element name = "value" type="xs : integer"/> 
</sequence> 
</complexType> 

<complexType name="myFlrstType"> 
<complexContent> 

< extension base = "a : Model "> 
<sequence> 

< element name = "state" type="xs : string"/> I. . 
</sequence> 
</extension> 
</complexContent> 
</complexType> 

< complexType name = "mySecondType" > 
<complexContent> 

< extension base = "a : myFirstType"> 
<sequence> 

< element name = "id" type="xs : ID"/> 
</sequence> 
</extension> 
</complexContent> 
</complexType 

</schema> z 

<?xml version="1.0" encoding="IS0-8859-1"?> 
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FIG 2B 



< schema targetNannespace="urn : mySchema : SchemaX" 
xmlns : x="urn : mySchema : SchemaX" 

xmlns : a="um : mySchema : SchemaA" 

xmlns : xs="http://www.w3.org/2001AMLSchema" 

< import namespace ="um : mySchema : SchemaA" Schemaljocation="./ 
TreeExample_nsA.xsd"/> 

<complexType name="tType> 
< sequence > 

<element name="name" type="xs : string7> 

< element name="value" type="xs : integer7> 
</sequence> 

</complexType> 
<complexType name="iType"> 
<complexContent> 

< extension base="a:Node1"> 

< sequence > 

< element name = "state" type="xs : string"/> 
</sequ6nce> 
</extension> 
</complexContent> 
</complexType> 
<complexType name="sType> 
<complexContent> 

<extension base="a:No(le1"> 
< sequence > 

<element name="icl" type="xs : ID"/> 
</sequence> 
</extension > 
</complexContent> 
</complexType> 
<complexType name="nType> 
<complexContent> 

< extension base="x : sType"> 

<sequence> 

< element name = "price" type="xs : float"/> 
</sequence> 
</extension > 
</complexContent> 
</complexType> 
</schema> 
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